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1 CLAIM: 

1 . In a RAID data storage system, a method comprising: 

receiving a first request to read data of a stripe unit Bx of a stripe, wherein the first 
request is received from a computer system in data communication with the 
RAID data storage system; 

returning data of stripe unit Bx to the computer system in response to receiving the 
first request; 

receiving a second request to read data of stripe unit Bx, wherein the second request is 

received from the computer system; 
generating new data for stripe unit Bx in response to receiving the second request; 
returning the new data to the compu^ter system. 

2. The method of claim 1 wherein the new data is generated as a function of error 
correction data and data of stripe units of the stripe other than stripe unit Bx. 

3. The method of claim 2 wherein the new data for stripe unit Bx is generated 
only if the second request is received within a predetermined amount of time after receiving 
the first request. 

4. The method of claim 1 further comprising overwriting data of stripe unit Bx 
with the new data unless a third request to read data of stripe unit Bx is received from the 
computer system within a predetermined amount of time after the second request is received. 

5. The method of claim 1 further comprising comparing data of stripe unit Bx 
with the new data. 

6. The method of claim 5 further comprising notifying the computer system of 
data inconsistency if the comparison shows the data in stripe unit Bx is different from the new 
data. 

7. The method of claim 5 further comprising failing the second request for data 
in stripe unit Bx. 
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8. The method of claim 7 wherein the failure is communicated to the computer 
system as an error that indicates a data corruption condition. 

9. The method of claim 5 further comprising determining that the parity data for 
the stripe containing stripe unit Bx is corrupted and repairing it. 

10. The method of claim 9 wherein new parity information for the stripe unit Bx is 
recalculated from data available in all stripe units of the stripe containing stripe unit Bx. 

1 1 . The method of claim 9 wherein the new parity information is written back to a 
parity block of the stripe containing stripe unit Bx. 

12. The method of claim 5 further comprising determining that data stored in 
stripe unit Bx is corrupted and repairing it. 

13. The method of claim 12 wherein the new data for stripe unit Bx is recalculated 
from all other stripe units and parity of the stripe containing stripe unit Bx. 

14. The method of claim 12 wherein the new data for stripe unit Bx is written to 
stripe unit Bx. 

1 5. In a RAID data storage system that receives a request to read data stored in a 
stripe unit Bx, wherein the request is received from a computer system in data communication 
with the RAID data storage system, a method comprising: 

comparing an identification for stripe unit Bx with identifications for stripe units 

stored in a table in memory; 
if the identification for stripe unit Bx does not compare equally with one of the 

identifications stored in the table: 

storing the identification for stripe unit Bx in the table, and; 
returning data of the stripe unit Bx to the computer system; 
if the identification for stripe unit Bx does compare equally with one of the 
identifications stored in the table: 
generating new data for stripe unit Bx, and; 
returning the new data to the computer system. 
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1 6. The method of claim 15: 

wherein stripe unit Bx is one of a plurality of stripe units of a stripe; 
wherein the new data is generated as a function of (1 ) error correcting data for the 
stripe and (2) data of the plurality of stripe units other than stripe unit Bx- 

1 7. The method of claim 1 5 further comprising: 
storing a copy of the new data in memory; 

overwriting data of stripe unit Bx with the copy of the new data stored in memory if 
the computer system determines that the new data returned to it is valid. 

1 8. The method of claim 1 5 further comprising: 
storing a copy of the new data in memory; 

overwriting data of stripe unit Bx with the copy of the new data stored in memory 

unless a new request is received from the computer system to read data stored 
in stripe unit Bx within a predetermined amount of time after generating the 
new data. 

1 9. In a RAID data storage system, a method comprising: 

receiving a first request to read data of a plurality of stripe units, wherein the first 

request is received from a computer system in data communication with the 

RAID data storage system; 
returning data of the plurality of stripe units to the computer system in response to 

receiving the first request; 
receiving a second request to read data of the plurality of stripe units, wherein the 

second request is received from the computer system; 
generating new data for a first stripe unit of the plurality of stripe units in response to 

receiving the second request; 
returning the new data to the computer system along with data of the plurality of 

stripe units other than the first stripe unit. 

20. The method of claim 19 wherein the new data is generated as a function of 
error correction data and data of stripe units other than stripe unit B^. 
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21- The method of claim 19 wherein the new data for stripe unit is generated 
only if the second request is received within a predetermined amount of time after receiving 
the first request. 

22. The method of claim 1 9 wherein the plurality of stripe units consist of stripe 
units from first and second separate stripes. 

23. A computer readable medium storing instructions executable by a first 
computer system in a RAID data storage system, wherein the RAID data storage system 
comprises a stripe, wherein the stripe comprises a plurality of stripe units including a stripe 
unit Bx, wherein the first computer system performs a method in response to executing 
instructions stored on the computer readable medium, the method comprising: 

returning data of stripe unit Bx to a second computer system coupled to the first 

computer system, wherein the data of stripe unit Bx is returned in response to 
receiving a first request to read data of the stripe unit Bx, wherein the first 
request is received from the second computer system; 

receiving a second request to read data of stripe unit Bx, wherein the second request is 
received from the second computer system; 

generating new data for stripe unit Bx in response to receiving the second request; 

returning the new data to the second computer system. 

24. The computer readable medium of claim 23, wherein the new data is 
generated as a function of error correction data and data of stripe units of the stripe other than 
stripe unit Bx. 

25. The computer readable medium of claim 24, wherein the new data for stripe 
unit Bx is generated only if the second request is received within a predetermined amount of 
time after receiving the first request. 

26. The computer readable medium of claim 23, wherein the method further 
comprises overwriting data of stripe unit Bx with the new. data unless a third request to read 
data of stripe unit Bx is received from the second computer system within a predetermined 
amount of time after the second request is received. 
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27. A computer readable medium storing instructions executable by a first 
computer system in a RAID data storage system, wherein the RAID data storage system 
comprises a stripe, wherein the stripe comprises a plurality of stripe units including a stripe 
unit Bx, wherein the first computer system performs a method in response to executing 
instructions stored on the computer readable medium, the method comprising: 

comparing an identification for stripe unit Bx with identifications for stripe units 

stored in a table in memory in response to the first computer system receiving 
a request to read data stored in stripe unit Bx, wherein the request is received 
from a second computer system; 

if the identification for stripe unit Bx does not compare equally with one of the 
identifications stored in the table: 

storing the identification for stripe unit Bx in the table, and; 
returning data of the stripe unit Bx to the second computer system; 
if the identification for stripe unit Bx does compare equally with one of the 
identifications stored in the table: 
generating new data for stripe unit Bx, and; 
returning the new data to the second computer system. 

28. The computer readable medium of claim 27: 

wherein stripe unit Bx is one of a plurality of stripe units of a stripe; 
wherein the new data is generated as a function of (1) error correcting data for the 
stripe and (2) data of the plurality of stripe units other than stripe unit Bx. 

29. The computer readable medium of claim 28, wherein the error correcting data 
comprises parity data for the stripe. 



Client Reference No.: VRTS 0277 



- 15 - 



Attorney Docket No.: VRT0059US 



30. The computer readable medium of claim 27, wherein the method further 
comprises: 

storing a copy of the new data in memory; 

overwriting data of stripe unit Bx with the copy of the new data stored in memory if 
the second computer system determines that the new data returned to it is 
valid. 

31 . The computer readable medium of claim 27, wherein the method further 
comprises: 

storing a copy of the new data in memory; 

overwriting data of stripe unit Bx with the copy of the new data stored in memory 

unless a new request is received from the computer system to read data stored 
in stripe unit Bx within a predetermined amount of time after generating the 
new data. 

32. The computer readable medium of claim 27, wherein the method further 
comprises removing the identification for stripe unit from the table unless a new request is 
received from the second computer system to read data stored in stripe unit Bx within a 
predetemiined amount of time after the identification is stored in the table. 

33. A computer readable medium storing instructions executable by a first 
computer system in a RAID data storage system, wherein the first computer system performs 
a method in response to executing instructions stored on the computer readable medium, the 
method comprising:: 

returning data of a plurality of stripe units to a second computer system in response to 
receiving a first request to read data of the plurality of stripe units, wherein the 
first request is received from the second computer system, wherein the second 
computer system is in data communication with the first computer system; 

receiving a second request to read data of the plurality of stripe units, wherein the 
second request is received from the second computer system; 

generating new data for a first stripe unit of the plurality of stripe units in response to 
receiving the second request; 

returning the new data to the second computer system along with data of the plurality 
of stripe units other than the first stripe unit. 
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34. The computer readable medium of claim 33, wherein the new data is 
generated as a function of error correction data and data of stripe units other than stripe unit 

35. The computer readable medium of claim 34, wherein the new data for stripe 
unit Bx is generated only if the second request is received within a predetermined amount of 
time after receiving the first request. 

36. The computer readable medium of claim 33, wherein the method further 
comprises overwriting data of stripe unit Bx with the new data unless a third request to read 
data of stripe unit Bx is received from the second computer system within a predetermined 
amount of time after the second request is received. 

37. The computer readable medium of claim 33, wherein the plurality of stripe 
units consist of stripe units fi*om first and second separate stripes. 

38. In a RAID data storage system, an apparatus comprising: 

means for receiving a first request to read data of a stripe unit Bx of a stripe, wherein 

the first request is received from a computer system in data communication 

with the RAID data storage system; 
means for returning data of stripe unit Bx to the computer system in response to 

receiving the first request; 
means for receiving a second request to read data of stripe unit Bx, wherein the second 

request is received from the computer system; 
means for generating new data for stripe unit Bx in response to receiving the second 

request; 

means for returning the new data to the computer system. 
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